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(54) Abstract 

IXspl&y screen end window size related vreb fyage adaptation eystem 

(57> A web pege addptatign $y^m and method provides oipanlzati'on of viewing material associated with 
wob e»tes for visual displays and windows on which these homa pages are befng viewed* A different 
vfewlrrg-access strategy Is provided for such visual devfces varying, for example, -frDm standard PC monitors, 
laptop screens and palmtops to web phone and disi'tai cainera displays and from large windows to small 
wfndowa. A new web site design incorporates taslures that pennit automate display of the content qf home 
pagd$ m the nioat friendly manner for a usar viewing this content from a screen or window of a certain size- 
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2339374 

ni$PLXT SCKBW AMD WZNDDPfl SXZ5 RBLATBD 
^RBB (>ACB ADAPTATION SYSTEM 

Tfee presezLt invention relates to dystem^ and methocls for organizing 
5 viewing jnatertals ana« more particularly/ to systems and methods fot 

organizing viewing matorlals Associated 'with web sites on visual display 
screens ufl windows on emd within which chB viewing ma^teriaZs, e.g^ home 
or web pages, are being viewed* 

10 currently home or web p&ges, vhich ara typically accessible over a 

Tvlde area notworJc (e.g-^ Internet), are designed without taking into 
account the variety of displays or windows on and within which they may 
be observed, Usually, only thG most typical s±z& of personal computer 
(PC) monitors are taken into account by web page designers. If such a 

IS web site ie accessed from devices with small screens (e.g., paliptops^ web 

phones) , only small parts of the web pages can be viewed by users and, in 
order to access other parts of the web pages ^ users muat nove the 
raspective hOfiie pages (left -right/ down-up) across their displays. The 
only other options available to users Of small screens is to convert the 

20 weh site completely to e textual context- This is not an acceptable 

solution for most wob site users. Conversely, if a user happens to have 
a relatively large display screen, the user can see a whole web page 
which may include several linJcs. However, the user may need to activate 
several links, hierarchically, before he arrives at the linJc cootaining 
25 the needed information. The user of the larger display screen would be 

more satisfied if he could view the content of many links simultaneously^ 
since the size of his display screen can acconunodate such viewing. 
Similar problems occur if a user is viewing web pages in some window, or 
shell, whose size Is only a fraction of a whole screen. 


30 


35 


45 


It is to be aporeciated that the term -window' used herein is 
intended to refer to a graphical shell which is typically the outer layer 
of an applications program which provides the graphical user interface. 
Since the shell typically includes its own graphical symbols and format, 
the use of the shell results in only a fraction of the display screen 
being available to display web page data. Also, -window'- may refer to 
the weii-taown graphical partitions eanployed by various software programs 
-running under Microsoft windows operating systems, which also result in 
only part of the display screen being availaA)le to display web page data. 

A Netscape browser provides options for users to strip some 
specific bars and buttons from a menu, e.g-, Jim Miaatel, Easy world wide 
Web with Netscape, Que Coxporation, 1995, However, this frees only small 
amounts of a display screen or window and does not resolve the problem 
facing a user of not being able to display many objects associated with a 
web page. 
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in a first A«pdct, the present invention accordingly provides 
computer-based apparatus for automatically adapcing a viewable 
information signal received front a wide area network server for display 
on a display screen associatefl with a user computer syatem, the apparatus 
5 cornpridanjgi means for transmitting a user request signal from the user 

computer By*tQm to the networlt server* the user request signal including 
information relating to at least one display screen- related attribute 
associated with the user's display screen and infonuattoii specific to»the 
ucor^s request; means for generating the viewable information signal in 
JO response to the inforxttation specific to the user's request; and means fox 

adapting the viewable information signal in response to the at least one 
display screen -related attribute to conform the information associated 
therewith to the user's display screen when viewed* 

X5 It is a preferred feature of the first aspect that the computer- 

based apparatus be rule -based. Preferably also/ the adapting ifteans is 
5 ta tis tic -based. 

It is a further preferred feature of the first aspect that the at 
20 least one display screen- related attribute include a screen si«e. 

preferably also, the at least one display screen -related attribute 
includes a window size, 

in a second aspect, the present invention provides a method of 
25 automatically adapting a viewable Infoi^nation signal received from a wide 

area network server for display on a display screen associated with a 
user compotcr system, the method comprising the steps of: transmitting a 
user request signal from the user computer system to the network server, 
the user request signal including information relating to at least one 
30 display screen- related attribute associated with the user's display 

screen and information specific to the user's request; generating the 
viewable infoimation signal in renpOTM to the information specific to 
the user's request; and adapting the viewable information signal in 
response to the at least one display screen-related attribute to conform 
35 Che information associated therewith to the user's display screen when 

viewed - 

It is a preferred feature of the second aspect that the adapting 
step be rule'based. Preferably alsb/ the adapting step is statistic 
40 based. ■ »• 

It is a further preferred feature of the second aspect that the at • 
least one display screen -related attribute include a screen size, 
preferably also, the at least one display screen- re la ted attribute 
45 includes a window sise. 
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20 


The present dnventloQ proviaes organixation of vietoing- material 
essociatea with V6b site« for visual displays ajia windows on and within 
which tHese web pages exe being viewed, a different vievijig' access 
strategy is provJdad for such visual devices varying, for exait^ie, froft 
5 standard pc monitDra, Izptc^ screens and paUntops to webpHone end digital 

camera displays, to any device, with a display. eapa^Xe of web browsing, 
and from large windows to small windows* However p it is to be 
appreciated ttot the teachings of the present invention are not limited 
to ifljplementation with the above-mentioned types of displays and one of 
10 ordinary skill in the art will contieznplate usage with other forms of 

displays, a new wdb size design incorporates features that permit 
automatic display of the contoDt of web pages in the inost friendly manner 
£or a user viewing this content from a screen or window of a certain 
size. For exajr«>le, if a si2e of a display screen or window allows, links 
15 are displayed with some text or pictures to which they are linked. 

Conversely, if a size of a Screen or wimSow does not allow display of all 
textual and icon information on a whole screen or window* the web page is 
mapped into hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of the invention 
is provided by a web pa^e adaptation scheme that Is implemented on a web 
site server, and also preferably partly incorporated on a client's 
computer sudi as in a web browser (e.g.. as a java appelet). This 
adaptation strategy employs variables that provide size of screen and/or 
window information associated with the visual display from which a call 
35 to a web site was initiated. 

Advantageotisly, any type of display device and associated screen 
can be provided by a user: e.g. . webphone or palmtop. Also, any size 
window may be displayed on such screen. The display adaptor of the 
present invention efficiently provides for special marks to be 
incorpoxrated into scripts (e,g, . imi.) which describe format and link 
hierarchy- v^r e^fa:nple. let a first page (in so«ne standard format) have 
icons II, 22 and 14 and links LI, L2, L3 and L4 . Assume that icons 
11 and 12 have o coMnoa topic that can be represented by the icon 112 and 
icons 13 and I4 have another conutiQn topic that can be represented by icon 
134- Similarly, assume linics Li. L2 and L2 are related to cofiie topic 
that can be represented by a link t,123. iHen, according to the 
invention, if the web site is viewed on a display that is much smaller 
than a standard display, the viewer sees. e.g.. icons I12 and I34 and 
40 links L123 and i.e., four items instead ot eighit itemsv^ . in order to 

access II or 12. the user must select icon I12 (e,g., by clicking on the 
icon using a conventional computer mouse) and the icons ri and X2 are 
displayed. Similarly, the user can view other hierarchloaily ordered 
llnkB. conversely, if the user views the web sice on a screen that is 
larger Lhan a standard display screen, not only are icons rl, t2. I3, n 


36 
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and ain)w L2, 1^3, 1,4 diaplayed, but som other icons and liiOcs that 
are hierarchically raiated to those items are displayed- 

The present invention alao preferably provides a seroantic 

5 interpreter module chat aotomatically decides how to eold or expand the 

content of web pages depending on a size of a screen or vindow without 
using preliminary marJcs left by w€a> designers. This semantic iftOduXe can 
be formed as a Finite State Automata (FSa> system whose states and arcs 
correspond to different web page appearances (e-g., links, titles, sizes 

10 of words, seatantic interpretation words in links and titles, relative 

position of main Items on pages) - it is to be understood that 5^Sa is a 
concept associated with a finite system whose states correspond to some 
situations and whose arcs correspond to some transition rules- An FSA 
system is among the simplest computing machines, fsa is well Jcnown in 

15 the art with extensive literature associated therewith, e^g., Gerald 

Gazdax & Chris Hellish, •Tsratural Language Processing in POP-llt" Addison- 
Wesley Publishing Co^ New York As described therein, simple 

semantic notions may be represented in a formal language and instructions 
are provided on what should be done when certain semantic data is 

20 obtained- -rtie most natural application for PSA are situations vdiere, 

first, semantic notions stuould be associated with some input data and» 
second, rules should be produced cm what actions should follow given 
semantic notions. As a consequence of this fact, an interpreter module, 
e-g, a semantic interpreter module can be represented as rSA. As an 

25 example, interpretation of a symbol -BR- may be considered as a 

decorative element. This interpretation could be done using FSA 
methodology in which states correspond to some words of URL script and to 
a si^e of a display that is available, etc, Bules <that are represented 
by arcs) would require actions, e.g. ''underline* in some special way some 

30 words if HR was presented and there is enough space. But always 

underline words in some way if they represent links, siace links are 
typically recognised as underlined words. 'Here complex sequences of 
states and rules could be associated with interpreting of icons. Icons 
would be states, arcs would correspond to sequences of rules on 

35 extracting a content (other states) from pictures in icons or tides 

(other states) in icons if they are available, etc. It ts also to be 
appreciated that other techniques may be used co torxi the semantic 
interpreter module. For example, formal methods associated with ewert 
knowledge system methodology may be'used. 

40 ■ 

Further, the present invention provides means for counting how 

often each link on a page is visited. Links can be ordered via these 

counts and* as a result, on small screens or windows, links with highe=r 

scores are displayed first. Still further, the present invention 

45 provides a statistical approach, as vili be explained, to formatting w^ 

pages via decision trees with questions about web page appearance, i-e-* 
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semantic int^rpreeablozi. Thifc decision troB can be traii>ed on a sot of 
exai^p^es pertaining to how vj&b pages vere deslcmed. Decision trees are a 
special way t:o repre&ent cjuestions, as will be explained. Nodee 
represent a set o£ Que»tion3 tliat are asked ac chis node and links to 
5 otter nodes depend on answers to u^ose {juestions. other nodes that 

are connected to the first node in the decision treed repreeent another 
66t of Queetions and fio osi. For exanple/ at the first node a of a web 
related decision tree one can adk< Is this an icon? Iliis node leads to 
two different nodes. For YES answer, A is connected to Bl and for NO 

IG answer A i$ connected to B2. The Taode Bl may contain a question: Js - 

there a title in thi5 icon? A node B2 can contain questions that clarify 
how an object in question is represented (is this a link?, is tbi$ a 
picture?, etc.) » statistical trees questions (splits) are found 
statistically <as explained in the text) , zn a binary treer each 

15 (parent) node is connected with two (sox5) nodes, each of which is a 

parent node for next two (son) nodes on lower levels Nodes in binary 
trees correspond splits of sets in two subsets (that are interpreted as 
questions) , For example/ ^ eec can be pictures, a first subset consists 
of pictures that contain living objects (people, animals) and the second 

20 subset could consist of dbjects that do not represent living c^bjects 

(o-g- houses, car£ etc.). This split represents eorae question about 
picture content. Statistical methods for producing svch splits are 
described herein. 

25 A preferred embodimeat of the present invention will now be 

described by way of exanvle, with reference to the drawings, in which; 

i>ig. 1 is a diagram illustrating coraponents of a display screen and 
window sise related page adaptation systen. 


30 


35 


40 


Fig. 2 Is a diagram illuscrating an exer^piary configuration of a 
client machine and server contDUter. 

Fig. 3 is a diagram of a web page adaptor server. 

Fig, 4 is a diagram illustrating a client web page adaptor module. 

Flq, 5 is a diagran illustrating an exemplary display mode message - 

Fig. 6 is a diagram illustrating an example of interpretation of 
instructions and matching with a display or window siae? 

Fig, 7 is a diagram illustrating an example of an original and 
folded web page* 


45 
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Fig- 8 i* a dlegrw illtwtratiiig an autonatie web page adaptation 
module - 

rig, 9 is a dia^am illustrating an operator modtia©* 

5 

Fig. 10 is a dia^raro iLlugtrating m ^Jtample of prioritization 
dependent web page representation, 

rig 11 is a diagram illustrating an exaaap-le of depth web page 
10 rQpresentation- 

Fig, 12 is e diagram illustrating an exaniple of data separation. 

Fig* 13 is a diagram illustrating an example of adaptation o£ a web 
page via sesaancic criteria • 

Fig. 14 is a diagram illustrating an exa^le of transformations of 

icona. 

2^ Fig. 15 i» a diagraa illustrating an exa3i5>le of an application of 

the eiibodiitienb to a display or window of noa- convent io<val shape. 

Fig. 16 is a flow chart illustratiiig a statistical approach to 
formatting web page data. 

25 

(in the drawings, the aame reference ftufflbers are used throughout 
the various figurea to designate the same or similar components.) 

Referring initially to Figure l, a diagram illnstrating components 
3Q of a display screen and windW size related veb page adaptation system is 

shown. The basic components of the display screen, and window &iza related 
wGb page adaptation system are shown in relation to other coK«>onents of 
the world wide web (WWW) in Pig, 1. While the embodiment is illustrated 
and described in the context o£ the WWW, it may eciually be implemented on 
35 other similar networks and/or rel&ted networks that con^jrise the internet 

(e.g,, ftp) » BlocV 100 represents a client machine (coiriputer) that runs 
a web browser program 101 and a client web page adaptor module 112, as 
will be e^^iaiAed. and includes a display device 113. The client machine 
100 is operatively coupled to a ser^^er 104. ifhA server 104 is 
40 cperatively coupled to web sites 155. 106 and * web page adaptor server 

107. The web page adaptor server 107 is operatively coupled to servers 

un- 
it is to be appreciated that the client machine 100 may take many 
45 forms given the various e^cisting types of devices having displays capable 

of viewing web site related data, e.g., personal computer CPC) • 
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25 


30 


40 


45 


multiscreen PC, laptop compttter, webphOTO. Hpwever, the possible 
embodiments are not limited to only these machines and may be implemeatftd 
with other diverse clleat machines adapted to have cojnmuai cation and 
browsing ability^ e.9-# palmtops, calculator, web TV, remote control 
devices. Clocks/ digital caiaeraa, v^icle-based coaqputers, industrial 
facility-based computers. Of cour^e^ the above list is not exhaustive. 
Also, each display type «ay also be capable of dlspla-ying various siaed 
windovs (shells) . Examples of such windows are fihown on some of the 
display types <113a *la3e), and denoted as windows 115, in Figure 1. 


Figure 2 illustrates an exestplary configuration of a cli^sct machine 
100 including a CPU 10 operativeiy coupled to ram 14, rom 16, mass 
storage device It, input device 20 and output device 22 via bus 12. it 
is to be appreciated that the compoxsenta of the present enibodijnant, to be 
15 described in detail herein in accordance with the related figures, are 

implemented as soft^vare loodules stored in ROM 16 and/or mass sMrage 
device 22 and. as reouirad, loaded into ram x4, over bus 12, and executed 
(run) by the central processing unit 10- The CPO 10 running the software 
nodules may be responsive to user input provided by input device 20, 
e»gw keyboard, Sceypadi jhouse, touchscreen. Further, the CPU lO running 
the aoftvrare modules may output results therefrom to output device 22, 
e.g., display, printer, speaker. Also, a modem device 24 is oDeratively 
coupled to the bus 12 ^idh provides the "eommunication interface between 
the client computer and the network of servers. Accordingly, while 
Figures 1, 3, 4r 6, 8 and 9 could be considered block diagrams of 
apparatus, such figures way also be considered flow diagrams, in this 
regard, it should be appreciated that since the exemplary embodiment is 
carried out utilizing one or more suitably programmed general purpose 
digital coMUters- e.g., as shown in Figure 3, the functional elements 
depicted in the figures are exejnplary of functional el^ents which would 
be established within the computer by such prograumtiiig . ifhxiGs said 
figures may be considered to illustrate a suitable and preferred 
processor architecture which i^y be achieved by programming of a general 
purpose processor, e.g., cpO lO, of cowse, special purpose processors 
35 configured in the manner depicted in said figures may be employed, 

in addition, as shown in Figure i, it is to be understood that the 
web page adaptor server 107 and servers 104 and 114 may have similar 
architectures as shown in Figure 2 and, as a result, the functional 
elements shown in the figures relating thereto may be software modules 
executed on one or inore general or special purpose processors, as 
explained above. 


As mentioned previously, the display 113 for a client machine 100 
riay include different sized, shaped and configured monitors CdiepiaysK 
as shown in a few exan^jles illustrated within block 113, e.g., a 
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stiandard PC manizoT (ll3a>/ ^ imiltisoreen PC systen (1131>) , a laptop 
aispXay (lX3c) , a wel?phone (113d) , and a watch display (ll3e) . Of 
eouTSB/ tne types of displays sSiown in l>lock 113 or^ exemplaxy and xxot 
intanded to be an exhaustive illustration o£ the types of displays which 
5 may be used. Also, €a<?h display may include varioi>fi sized windows 

(shells) for displaying icons and iix£ormation. llxajxples of such wiiidows 
are sfhown on some o£ the display types shown in Figure 1 (liaa-llSd) and 
denoted as windows 115. 

10 GlvOT the above -described inter connectivity of a preferred displeiy 

screen and window siate related web pa^fe adaptation system, the operation 
thereoE will now be described* The client lOO sends (via niodem 24) a 
request message 102, confonning to iihe JJRL (uniform resource locator) 
scandsrdr at scssne port using standard TCP- IP Internet connection lOB to a 

15 server toachine 104. The port protocol between the client machine 100 and 

the server 104 is preferably imv Ibypertext transport protocol) • As is 
lenown. the URL serves as the address that defines the route bo a file on 
a server computer on the world Wide web or any ocher mcemet facility. 
The request message 102 conforming to the XSRt standard^ thus# provides 

20 the client with access to web pages which* thcfliselves* have "PRLe embedded 

therein to provide hypcrtoxt links to otHftr pages. 

Simultaneously with the nsQuest message 102^ a client sends a 
display mode message 103 » Ttis display mode jnessage 103 includes several 
25 characteristics or parameters of the client display 113- one paraaneter 

is a display sise that is represented as a height and width (e.g., 360 by 
•IQO pixels) ' other characteristics can include, for example: a 
character format and size: memory related information such as^ for 
example, a memory address? window size^ etc. 

30 

The memory address information is specific to the operating system 
running on the client's machine 100. i.e^« windows 95/ 08/2. etc. For 
instance^ Windows 95 uses a linear addressing model that provides access 
up to 4GBytes of The 4GBytes of potential addresses is divided into 

35 41^yte sections, each of which ie called a page- A page table is used to 

map virtual addresses to physical Tnemory locations. The first megabyte 
of memory is used for NS-dos virtual madilne operations. The addresses 
between dMBytes end 26&ytes are used by 32-bit programs as their base 
operation* Each running 32-bit application gets its own local map of 

40 these two gigabytes of addresses, when a program calls an^addresSr ic is 

translated internally by the Windows 95 virtual memory manager into the 
physical memory address that contains the information that the program 
wants bo access. Previous versions of DOS and windows divided memory 
into conventional, expanded and extended memory specifications* The 

45 memory related information Dllows to calculate how much memory is 

available to display stored information. This Information is needed for 
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orgeuilzation of data for display, for fasr access to dat^ar etc. wiien 
addresses of different kinda of data are 9iven/ a atoraga for some data 
allocation can lie foqnd as the difference of these addresses. 

5 The display mode mesaage can be represented as a t(fod& number that 

unlQueiy defxnee display pa^aftieter^. For iiiatance« it is contenvtlatea 
tbac tables may be created which contain display characteristics or 
parametera as^OOiated with a given display terminal and each table can he 
identified by a unique mode nvnber. ^entually, if the adaptor server 
10 107 contained tables C stored in its mass storage 19) of most common 

display parameters associated with display screenst then the assr's 
machine 100 need only transmit the Taode niimber and, in response, the 
adaptor server 107 could locate the appropriate table and use the 
information accordiiialy- 

15 

Still further, additional reouiremants specified by a user of the 
client machine 100 can preferably be included in the display mode message 
103. These additional re<iui reagents may relate to sizes and shapes of 
loons, fonts, priorities, depth, etc^i as will be explained. An example 

20 of a display mode message 103 with user reouireaents is shown in Pig. 5. 

h display Riode message 103 can be stored in a special file, in windows95 
or Windows NT machines, a display mode message can be stored in registry, 
Another place where display mode messages may reside is within 'cookies.' 
AS is known r cookies are messages that supply a web browser with 

25 information about user preferences. 

The request messa^ 102 defines a conriGGtlon (route) 109 by a 
server l04 to a web site 106 and web pages from the web site 106 are sent 
bacX to the server 104 via connection no, phantom lines drawn through 
30 the server 104 in Figure 1 serve to illustrate the path direction 

functions cuat the server 104 performs. Other conventional functions may 
be performed by the server 104. Nonetheless, in the server 104. the 
display mode message 103 and the content of the web pages received over 
connection 110 are sent to web page adaptor server 107 via a connection 
35 llOa- While server 104 shows that the display mode message is routed to 

the wab site and then to the adeptor server 107 with che web page data 
from the web site, it is to be understood' that this is not necessarily 
required and thus the display mode message could be sent directly to the 
adaptor server 107 from the server 104. Advantageously, the web page 
adaptor server 107 transforms web pages received from veb site 106, via 
server 104. to adapt the content of the web pages to the sise of the 
display 113 and also to satisfy the user's requirements as specified in - 
the display mode message 103. Some examples of operations that the web 
page adaptor server 107 performs are the following,- stripping objects 
45 from a web page if the display size of display 113 is smll or adding 

concent of linJcs to a web page if the display size of display 113 is 


40 
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large, h detailed descriptloa o£ Che web cage ad^tation qpera-tion pf 
the web page adaptor server 107 will be given below in the context of 
Figures 3^ 8 and 9. Tbe web page adaptor server 107 can also provide 
transformations of wab pages obtained from other sorver machia&s, denoted 
5 as servers 114 in Pigvre 1, in the same way as for the server 104. That 

i$, a single server 107 may service ^• plurality of other servers on the 
network - 

The trans foraed s^t of pages froro server 107 are sent to the server 
IQ 104, via connection lllav and then onto the client anachtoe lOO from the 

server 104, via connection 111. The adapted set of web pages can he 
either displayed on the display device IW or sent to the client web page 
adaptor module 112- The adaptor module ll2 is preferably installed at the 
client machine 100. The adaptor module 112 performs additional specific 
15 operations that may not be available at the web display adaptor server 

107. one of the most iinportant such local operations is adaptation of 
web pages to a window or shell, A window or shell can occupy a fraction 
of the screen of the display device 113 and is typically characterised by 
smaller sizes. A detailed descripUon of the operation of the client - 
20 based web page adaptor module lia is given below in the context of Figure 

4. 

Referring now to Figiire 3, a diagram illustrating the web page 
server adaptor 107 and operation thereof is shown, the content of web 

25 pages 201 (e.g., URL/CGI information), received from the web site 106 via 

the server 104, is provided to a Wl/COI instruction interpreter module 
502. The interpreter iftodule 202 interprets the URL/CGI instructions. ^Thac 
iSr the interpreter module 202 receives the web page data containing the 
DRL/CGi instructions and reads, there£r<m, nuneric data associated with 

30 uRh/CGl textual inatrufctions. Such numeric information includes, for 

example, icon and picture sizes, fonts* lengths of text and locations 
where these items are to be placed in the displayed web page- rt is to 
be undexstood that the basic URL/CGI instructions, which include this 
numeric data, are provided by a web page designer. Web pages produced 

35 via basic WL/CGI instructions will typically fit either a format of a 

display of a designer's computer or fit «iost typical monitors belonging 
to users who usually visit the designer's web site. However, therein 
lies the problem that rewesters of such web pages face when attempting 
to view such infortnation on a screen that does not fall into one of the 

40 categories of screens for which the web page designer designed the data 

to fit. An example of the types of numeric data that are included in a 
typical URL are shown in block SOO of Figure €. 

It is to be understood that CGI refers to Common Gateway Interface 
45 (CGI) scripts which, as is icnown, are programs written in a script 

language which function as the glue or Interface between HTOL (Hypertext 
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20 


Marktip Language - the document format used on the world wide web) pages 
and othar programa, 0-g«, dababaae progranis* The ptoses URL and URL/CGi 
are generally used interchangeably chxoughout thid description* 

5 *i?he interpreter module 202 then provides the maneric data read from 

ch« bas^^lo URL/CGI Instructtions to a. matching module 203. hlao provided 
to the matching nodule 203 is the display mods message 200 (same as 103 
in Figure 1) which contains the infonnation about Lhe siae and 
characteristics of the user's display 113 (Fig. l) . The matching module 
10 203 then compares the display parameters from the display mode message to 

the numeric data received fro» the interpreter module 202 to deterniiiia 
whether objects (ieons/ pictures, texts^ links, etc) included in the wsb 
page data win tit the particular size of a user's display. 

15 in other wrds, the aiatching module 203 Checks whether 

reconstruction of all of tlils web page data will fit a display size, 
given the information contained in the display mode message, rf the 
matching module 203 determines that the veb page representation 
substantially matches the display size, i.e., the web page data as 
designed by the web page designer will fit the user's display, the web 
page data ic «sent to tJie server 104, via connection Ilia (Fig. 1}, to be 
forwarded to the client machine 100. 

otherwise/ alternative TOL/CGr instructions 201a - 2 Old are 
25 provided to a search module 205. It is to be appreciated that these 

alternative URL/Oc^x instructions 201a - 201d are model URL/CGI 
instructions provided along vith the main url/CGI instructions 201 to the 
adaptor server 107 and stored in a meftory store 204. These alternative 
models include textual instructions ^ich Include alternative numeric 
'^^ information relating to, Eor example* icon and picture sizes, fonts, 

lengths of text and locations where these items are to be placed in the 
displayed web page, preferably, the alternative Url/Cgi instructions may 
include a special instruction as a first instruction which indicates what 
type of display screen size is optimal for displaying the web page data 
35 associated with that particular ORL/CGl instruction set. The special 

instruction may be genaral or approximate in identifying tlxe optimal 
display intended. For example, the special instruction may indicate that 
the web page data is Intended for display on PC displays, laptop computer 
displays, or palmtop computer displays. Alternatively, the special 
40 Instruction may be precise in that it describes an intended- pixel display 

area, e.g., M x M pixels. Thus, with this special instruction in each 
alternative XX^t/cGi model » the search module 205 can auickly compare the • 
information in the respective special instructions to the display mode 
message infoxmation (available from the matching module 203 or directly 
45 from server iQi) and determine which, if any, model is the optimal model 

for the user's display screen. If an optimal model is found in this fast 
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de*rch, the search joodulft provides the instruction set to the server 104 
which then transinits the set to the client's machine 100 for display. 
It is also to be \mdeTstood that the search modui^^ 205 searches for the 
closest matchitig screen size from a set 301a • 201d. That is, if the 

5 Module 205 finds a UsL/CGX file vrith parameters that approximately 

coincide with the display mode X obtained in message 200, then the module 
205 sends this file to the server 104, via coiui«ction iiia <Pig. 

1), to be forwarded to the client machine ICO. For exai)W>le. If the 
display inoae k in jaessage 200 contains a parameter for a display size 

10 such as 370 by 380 pixels, this size caji be considered as a close enough 

match to aA available screen size of 360 by 400 pixels as defined in one 
of the URi. files 201a • 201d. 

in the case where the alternative TJRL/CGX inatrvctions do not have 
15 a special instruction for auick coaiparlson, as described above, then the 

model is sent to the interpreter iPOdule 202 where the numBrlc data is 
read from the instruction and then sent to the scratching module 203 for a 
full data convparison, as explained above. Therefore, before adaptin^t the 
web page data, the interpreter oodule 202, Ch© matching module 203 and 
20 the search module 30S attempt co find a close enough match to the display 

iv>de mftfisage with the existing URL/CGI (basic and alternatives) 
ijistructians provided by the web page designer. 


25 


Mow, if ^ optimal match is not found using the original OTL/CGI 
instructions or using alteraativa models, then the original TOL/CGl 
instructions <web page URL/CGI 201) or closest alternative url/CGI model 
20la - 201d Is sent to an adaptation module 207 (as shown in Fig, 3r 
chxough the search module 205). In the web page adaptation module 207, 
veb pages are. for example, foidad into several pages r objects stripped 
30 links stripped and re-mapped if the user's display sise is smaller 

than the display sLie used for the web pages defined in 201- On the 
other hand, if the user's display size is larger than the web page design 
intended, objects and links can be added to the web page. The detailed 
description of the automatic web page adaptation module 207 will be 
explained below in the context of figure B. However, two examples of web 
page adaptation will first be described in the context of Figures 6 and 
7. 


35 


Figure 6 illustrates a block 500 which represents a part of an 
40 original tJRL/CGl instruction which consists of instruction lines 502 aAd 

503. ihe instruction 502 describes a location, width and size of a line 
segment. SOI, Similarly, instruction 502 describes attributes of a line 
501a- In these instructions 'HR' places a horizontal line on a page; 
'^idth " 'percent'* specifies the relative width of the line as a 
4S percentage of the current display width; -Align - • left/right/center" 

spaclfies the alignment of horizontal lines that are less than the full 
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wiach of the p*ff«» wd -Size - ' number" specifies the vertical thickness 
of the line in pixels. These ORL Inscruction lines are processed by a 
URL trtmsfoimatien module of the adaptation module 207 which accepts as 
input, parameters of a new window or display size interpretation of web 
greshic elements and content from a web content interpreter of the 
adaptetlca module 207. For example, the module 207 interprets a aynbol 
'HR' as a decorative element, an imderlyin? element (e.g., underlying 
some word or picture), or sl separation element (e.g.. separacing 
different parts of the pagej . Oepending on the eeatent of other elementa 
ijt Khe paga (not shown in Figure 6) , the module 207 decides that the 
instruction line 503 has a decorative Durpoae only and that the 
instruction line 502 bears more Inpertant semantic purpose (e.g., to 
underline some picture or text) . 


15 Sometimes underlying lines on web pages are used to ^ow which 

words are linjts. Typically, only words that are underlined are links. 
Clicking a mouse on the underlined word activates the link. Thos, it is 
important to preserve the functionality or semantic property of theses 
lines in the adapted web pages. However, it is usually true that not all 

20 underlined words are liatai. Rather, the underlining on some viords Is 

deeorative (i.e., not funccioaaa with respect to linka) . accordingly 
URLs could be modified by web site designers to provide an instruction in 
the OHL to indicate vheth« a line is functional or decorative- 

* new URL 507 for a new smaller window or display size is 
constructed ia which instruction line S03 (corresponding to line 50la) is 
dropped altogether, the Instruction line 502 Is transformed into a new 
instruction line 508 in which the corresponding line 509 takes up 50% of 
the new total display [e.g., since this new display is smaller) and 
alignment of the line is shifted to the left (e.g., since there is not 
enough space to place the line ac the center as it is in URL 50O) . Also 
the vertical thickness of the line 50>. as shown, may be made thinner 
than in UXL 500. 


25 


30 


35 


40 


Xt is to be appreciated thab such example lends' itself to an 
understanding of how the adaptation module 207 may implement PSA. That 
as, such interpretation may be done using fsa methodology in vhich states 
correspond to some words of a ORL script and to a size of a display that 
is available, etc. Then, rules would be represented by arcs and would 
recviire particular actions depending on the desired results.. 

Referring now to Figure 7. an example of an original web page and a- 
stripped-version of the web page for Vahoo news is shown. As is known. 
Vahoo is a web service which provides information and links the other 
45 services. Particularly, original veb page 701 is shown as it may 

normally be displayed on the screen of a conventional personal com&uter 
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vhlle web pa^e 702 is fihortn after the adaptation, process perfozmad by 
adaptor server 107 as a stiipped down version of the origlniil web page 
701. Page 702 may Toe displayed Oft a device with a smaller display, &uch 
as 9- webphone* Xt id to be appreciated that the exaxr^le ±a Figwe 7 
5 merely sbove one simple exajrg^lc of the adaptation process and, as 

mailt ioned, smon? otiier things « web pa^e^ my el^O be ea^anded (objects 
and linJcs added) r if the veer's supplied display 9lze t$ greater than the 
display needed for displaying web pages 2Qi- 

wow, a detailed explanation of the automatic web page adaptatioti 
module 207 will be given. Referring now to Figure 8, web page data 
(URL/CGI instructions received by module i07 thrcmgh the search module 
205 In Fig, 3) is represented as block BOO. Ad explainedr web page da^a 
consists of visual objects of different types, e.g^r icons, text^ graphic 
images. These objects have di«erent sizes and locations when they are 
represented on a screen. For some of these visual objects, it can be 
estimated v&ether the Objects fit a scrsen of a certain size directly 
from a script (e^g., OKi>) where the objects are described^ But for some 
visual cbjeccs (e.g., coiopreseed graphic images stored in sotne formS't) , 
20 such informatiw is not available until the objact is actually displayed 

on a screen and tte size of the object is measured. 

Thus, the web page data 800 id first provided to a data separator 
module 801 %*icli separates the web page data using the above- described 

25 criteria, llie data separator module SOI splits data items (e.g*, icons, 

links, text, graphic imaged) from the web page data 800 into two groups, 
SI and S2. The first group, SI, Includes data items whose sizes can be 
estimated from a web script (e.g., DRL/CGl instructions). The second 
group, S^r includes remaining items. The objects in group SI are sent to 

30 a prioritizer module 802 for further transformations and reorganiz^ation 

in new web pages chac fic a particular screen sl2e^ as will be described 
below. Objects in group S2 (denoted as bloCk 907} are eventually 
coinbined, in a combining module 805, with bbjccts in group Si* objects 
fronv group $2 are presented in vsb pages as links that are inserted in 

3S adapted web data 51. 

AS mentioned, objects in group 51 are prioritised in the 
prioritizer 802, Therein, objects are numerated in accordance with their 
importance. The priority is taken into account in further 

40 transformations of web pages. For example, if a first object has higher 

priority than another object and both objects cannot together fit a small 
display screen, then the object of higher priority is displayed on the 
screen and ^e object of lower priority is displayed as a hypertext link 
to another (newly created) veb page where such lower priority object can 

45 be fully displayed. An example of prioritizatlOT is illustrated in 

f*igure 10. 
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Tn Fi$ur« XQs block I30I denotes 9n original veb pa^e i;hat is 
aesigned for an average si2Gd display screen. On this veb vage 12Gi, two 
icons are displayed: "Hy* briefcase" fwith priority X) a«d "Jonk" (vicb a 
lower priority 2) . Kowever, since a user inay be viewing the content of 
5 the origrinal web pa^e on a reduced sifced display screen^ 3uch 

reduced screen may fit only oi^e icon. Thus, the hi^liest, priority i<:on 
'^^^ briefcase" is displayed on a reduced web page 1202 on such display 
screen. Further^ rather than the whole icon "Junk" being displayed on 
the web page 1202, the page 1202 contains a textual (hypertext) link in 
10 Che form of the word "Joalc" tat the botton of page 1202) that potncs to 

the whole loon "junk"* on another web page 1203, When this link is 
activated (e.g. , by selecting the word "Junk" on page 202 by clicking a 
Blouse on the word in a conventional zcanQer) the web page 1203 is 
displayed on the user's display screen on vhich the icon "Junk" is 
15 displayed. Priori ti sat ion depends on such factors aSj for escample^ the 

importance of information contained in an object and/or how often this 
object Clink) is visited by this particular user or all users, such 
IftfOiMtion used to make priority decisions may be obtained from 
information previously enroled by, or extracted from, a user and stored 
2<> in. a user database 803. «iis information may include, for example, user 

profiles, histories of visits to particular veb sites by users. 
Statistics of visits to particular web sites depending on user profiles - 
■ae database 803 »ay also contain ^cookies' with Infonnatlon about user 
preferences, hs is known, a cookie is a data file created by a 
25 server which may be stored on a user's computer and which provides a way 

for the web site to keep track of a user's patterns and preferences. For 
exanipie, the cookies may contain, among other things, URLs previously 
entered by a user and, the next time the user's web browser prograsQ 
encounters those URLs again, the web browser sends specific cookies to 
30 the web server. These specific cookies may contain, for exaiDple, the 

user's ID which wuld sav6 the user from having to type this information 
in again upon a second and subsectueat visit to chat w^ sice. 


35 


Another cricerion for making priority decisions in order to 
determine and how to display web objects is the dependencies 

associated with these objects, ^or instance, assume that an obnect 01 is 
dependent on an object 02, if one of the following conditions are 
fulfilled; (1) every itesa (or most of the items) in 02 can be accessed 
from 01, meaning that if object 01 'is activated (a.g., by clicking a 
niouse on 01) then, among oLhec things, objects that are accessible from 
02 are displayed; (2) items that are accessed from oi contain most of the 
information chat is described in items that arc accessed from 03; and (3)- 
itens that are accessed from 01 refer in some way to information that is 
contained in items that are accessed from 02, for example. Items in 01 
*5 are titles or abstracts of articles in 02. Other criteria of 

dependencies, for example, indicated in cookies, can be chosen by users. 


40 
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16 

pridritiaetion of objects preferably takes into account 
dependencies. THat is, objects that. depeintJ on ot^er objecta havB lour«r 
priority. If an object 02 is dependent on an object 01, en<a an object 04 
is dependent on an object 03* and 01 has a Wgber priority than 03, tben 
02 Has a higher priority than o3 and 04. 

Different prioritization can be put on different wr45 that point 

to aiPfereiit lin^cs and have different depeadeJicies, For example, a. 
typical lino on a Yahoo Wews web page appear js as follows r 

Business - M^^iinei; - S tmm^ri&s ^ Financial - PuQt^s - Motley Fool 6t43 
am est 

Each underlined word in the above line point© no a different link- 
in an «aabodiment. -Headlines' can be prioritized as follows: 


Headlines - 1 

20 FiMTtciAl - 2A 

HOtl^ Fool ^ 3B 

j=feadlinefl object points to titles of stories and summsriea. object points 
to summaries of these stories. Jiccordingly, geadlineg is assigned higher 

25 priority than simmariGs , since essential objects that are described in 

swnmsries are accessed from geadliBeg and objects in JT^^dlin^,^ are 
flmaller bhan objects in 5ugup^y:^ej?_ <i.e-, since titles of stories are 
shorter than summaries of these stories) . Similarly, Quotes is assigned 
a higher priority then FinsnciaJ and afeifcl^ Jiool, since inost ot 

30 information in FlnAnci^l and MoLlev -Fool caji be accessed from ^otes^ 

Such depsndencie* iinply chat the prioritization for these items may be 
represented in a column with priority decreasing in order from top to 
bottom. 

35 The priorltizer module 802 also preferably operates in accordance 

with the concept of -depth.' Depth defines a number of pages that are 
screen adapted in a single user call (i.e.. when a user sends a request 
102 from a client machine 100, as shown in Figure 1) • iSie following 
description explains the noticai of depth in nore detail. 

40 

web pa?e data 800 consists of pages chat ane defined in a single 
TjRL/CGI.file. These pages are downloaded to a user's client Mchina 100 
(Pig* 1) via the server 104 (Fig, X) . T^iese pages may contain links to 
other objects with data on other web sites- Xf the user activate these 
45 links (e.g., clicking a rvouse on these links), new web pages are 

generated from web sites located addresses associated with these 
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links. These new web pages aldo seed to be adapted to the user's screen. 
<Phese nevr web pages also can coatain new iioJcs to ol>jects. This process 
of web page generaticm cm conceivably go on Infinitely and^ as a result/ 
it may not be possible to screen adapt all of the possible web pages in 
5 one user call. The niunber of pages thac are screen adapted in a Single 

user call can be limited via a value associated «ith the concept of 
depth. Several definitions oe depth nay be iinpleniented. 

consider the diagtam shown in Figure li. a web page 1 (from a web 
10 cite X) Is shown. This page coacalns several objects (circles) and 

links. Assume that the depth of page 1 is defined as aero (0). Further. 
linJLS on page I refer to page 2 (from a web site 2) and p&ge 3 (from a 
web fiite 3) . Assume that the depth of pages 2 and 3 is defined as one 
(1). still further, page 2 has links to pages 4 (from a veb sice S) and 
^5 5 and 6 (from a sice 6) . Assune that the depth of pages 4, 5 

and C is defined as two (2) . Also, page 4 has a link to page 7 (f roni the 
same web site 5) , it is to be appreciated that the dwth of page 7 can 
be defined as either two (2) or three (3). a depth of three is readily 
understood due to the fact that page 7 is accessed through pa^e 4, which 
20 itself has a d^th of two. However, one can also take into account the 

fact chat page 4 and page 7 are located on the saao web site 5 and can be 
downloaded in a single user request from page 2, Thus, the depth of page 
7 may have the sajoe depth of page 4, two. Pifferent definitions 

for depth can be defined by a user or by some default- Accordingly, when 
25 a depth K is defined in the prioritizer flD2, prioritization and 

dependencies are defined for all objects belonging to pages of a depth 
less than or equal to K. 

It is to be appreciated that the depth may be defined for use by 
30 the prioritizer S02 in a number of ways. The desired depth value may be 

chosen by the user and transmitted to the adaptor server 107 in a cookie 
or automatically set and conveyed to the adaptor server 107 in che 
display mode message. Alternatively, a default value (e.g., 3) maybe 
fixed at the adaptor server 107. Depth may also be defined dynajnically 
35 using some criteria, e.g, , time or volume. 

In the case of using time as the criterion for dynamically 
adjusting the depth value, it is to be understood that the time to adapt 
a web page varies depending on how Auch the web page must be transfottned 

40 to fit the user's screen. For exarple, if a user requests a web site 

with several web pages, e.g., 5, each requiring a moderate amount of 
adaptation, this may ta3c6 the same amount of time to adapt fewer, e.g.. ■ 
2, more complex web pages. Thus, a time threshold may be specified 
(again, by the user in a cookie, automatically in the display mode 

45 message, or as a default at the server 107>, such that the depth value 

changes depending on the time it talces to adapt requested web pages. 
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Xn Che case of using volimc &s the criterion for dyn^roically 
add^istiii^^ the depth valua^ the depth vaiu« may he set to specify a limit 
en the anount of dat* to be adapted Since every lijak on a^i adapted p&ge 
points to a new page which may, itself, have linka to other pages, it i« 
easy to Aee that the amount of Infoxraaciozi to be adapted can grow 
expaneiLtialXy* Th\ic, a data volume limit may be specified thu3 cansllig 
the depth value to depend oa the aiRount of data aasociated with the 
adapted web pages rewested by the user. 


Alt^mati^ly^ semantics may be used as critexia for dynamically 
adjusting the depth value in coTidunction with time or volume, in such 
case, depth can be a\ade dependent on the type of infoinnation being 
adapted* That is, the term 'finance' may be specified (again, by the 
user or in the display mode message* and only web pages having this 
15 semantic context are adapted. However, either a time or volume 

constraint would also need to be specified to put a finite bound on the 
depth. 


After the web data is prioritized Ln the module 802, the web data 
is sent to the operator module 804 where new web pages are generated that 
are adapted to a particular screen size, ^che operator module 904 is 
described in detail in the context of figure 9 as follows. 

The ooarator module BOS is con^Jrisea of a stripping/adding modale 
25 904 and a B«nantic interpreter module 905 which, itself, includes 

functional modules such as a semantic unification/separation module 901. 
a textual transformation module 902, an icon transformation module 903 
and a content interpreter module 906- it is to be appreciated that the 
components 901, 902, 903 and 505 of module 90S are shown in figure 9 as 
an exploded view and denoted as module 905 within phantom lines. The 
phantom lined view of module 905 is merely intended to illustrate Further 
detail of the solid lined view of module 905. 

In the block 901^ objects that contain or point to information with 
35 the same or similar topics are combined into one set. An icon or button 

i* created on an adapted web page chat is linked to the csonibined data. A 
new name is chosen to characterise the con»bined data. This name is 
written (or repressed graphically vi^ some symbol) on an icon or a 
button. For example, in Figure 13, 'a typical part of a yahoo entry panel 
40 to news is ghovm (block 1501) . In blocX.lSOl, a first word on each iine 

defines a topic of subsequemt linlts (underlined words) . For example, the 
word BUSINESS in the first line defines the content of links Keadlihes, - 
summaries, etc the word tschnology in the second line defines the 
content of subseQuent links in this line, and so on. 

45 
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15 


A small aisplay scree© ie represented by block 1502. iftte data from 
web page 1501 is transformed into the web page in block 1S02 usin^ 
aemantic TOlCication of sixtiil^r topics. The first line contains a link 
msJBEgs^T5CMN<?L0Gr that refers to infona»tiozi in the first and second 
5 lines ia block 1501. The second link in tbe firat line itt block 1502, 

SPORrs&ENTBRTArwMBNT . refers to data on the third and fourth lines in 
block isoi. The first link in the second line in block 1502 is world and 
points to d^ca in the fifth line in block 1501. The second link in the 
second line in block 1S02 is HfiAtTR and points to data in the sixth line 
^0 in block 1501- -me third link kealth points to the sixth line in block 

1501. The third link OTHSRg points to the remaining data in block 1501 
(i.er, seventh line on ^^iaTher and eighth line on KOMM tsnpgRSSTS l . if a 
user activates the link BUSltTB5s&TOGmjnr^.v m block 1502, an example of 
what may be displayed on tbe adapted screen is shown in block 1503, -Ehe 
web page 1503 contains six linkg: HEAD, and SWs. under OTSINBSg , HEAp. 
and siSL. under Technology. ouoTfia «id motley under ^nnj ^ynvt^ m page 
1503, mAD^ is the abbreviation for iSBXPLims . .SUM^ is the abbreviation 
for fftfMMAi^yES. i2nS3S£ is ^6 abbreviation for StmtCZXL q?y p?f; and MOTLFT 
is the abbreviation for \fQr^^ foot. Thus, activating .SHSL. under 
ptr^^Npgg in 1503 serves display a content of the link summrri^ in the 
first line in 1501, activating KfiTLEY displays a content of MOTt^gy wanf 
in the first line in 1501, and so on. 

•Phe SGinantic interpreter module 905 separates objects on web pages 
^^^^^ ^° different topics and combines (unifies) objects that refer 
to the same or similar subjects. These seaannic operations are based 
either on instruction^ of web designers or may be performed 
autojaatically. The overall module 905 provides semantic interpretations 
of ^ objects that are needed for block 901, semantic interpretations 
in block 901, for exarnple, may define what objects are semantically close 
(i,e., have similar topics), what part of a link definition is relevant 
to a topiCr etc* 


20 


30 


35 


in the exanvple in Pignre 13, unification ot links under the same 
topic (e.g,, links marked by the first word at each line) may be done by 
a wsb designer of the particular web page. Automatic topic 
identifications of web content can be done by comparing frequencies of 
(non-function) words in titles or texts that are linked to objects. 
There exists methoas for identifyincj whether two words are s^ntically 
4U related. For example, two words are semantically related if they are 

linked in the same definition of a word meaning in a vocabulary. This 
allows to build a graph of semantic similarity for words that can be used- 
for topic identification. 


45 


The textual transformation module 902 provides for textual 
operations on web pages to adapt them to a new sise <i,e,, display screen 
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and/or »findow) - Possible operations on text and words axe: 
abbreviations, deletions, insertions, mtTvements, zponvr foat cbsngesr 
fitting screen foim (©,9,, squared, round, triangle) as vill be 
explainea, etc- For example in Figure 13, vord? HRRPUjaES and S?MMMlgS 
5 are abbreviated to head, and 5t3M_._ ^ respectively. ZscmpX^^ of movements 

are pairs «EAD, ^Ujtf. Whlcii were placed undar BtlsHJEgS and under 
j^ECHMOLOGY (in 1503> . fixamplea of deletions are QUOTES and MQTLSY. in 
1503 (the words ^Financial* and Toot" from 1501 were deleted). THese 
tesctual transformatieajs can be either specified in instructions (tJRL/CGt) 

10 ley web designers or produced automat icallr by tbe sejaantic Interpreter 

005. Tor example, rules for abbreviations of word^ (e.g., preserve at 
least 3 or 4 letters of an original %dord or preserve a root of a word, 
etc.) may be iraplemented automatically by the adaptation scheme. Also, 
the semantic interpreter module 905 may define what can be deleted or 

15 moved. For exajnple* cne semantic interpreter 905 can define that 

'Financial Quotes* and -Motley Foot'" linJcs are related to a topic 
-TrUANCE* and based on this information the textual transformation module 
9 02 creates a topic title finance in 1503 and move linlcs QUOTAS and 
MOTLBY under FtlflAMCE^ as shown in 1503. 

20 

The icon transformation module 903 performs trans format ions on 
icon« to fit them into adapted web screens. Examples of such 
transfDiTOtions can include: cutting each icon in half and cojtblning 
halves of two Icons together. An example of such icon transformation is 

25 shovn in Figure 14. on web page 1601, two Icons -My Cootputer* (1605) and 

"Xntemet Explorer* (1601) are drawn. In accord^oe with the icon 
transformation module 903/ the tw icons are combined into a single icon 
in a screen adapted web page 160A, in order to activate the 
OamLJuter" object « a user clicks on the left half of the icon in 1604 and 

3Q iji order to activate -internet Bxplorer', the user clicks on the rigrht 

half of the icon in 1G04« Figure 14 also provides another example of 
textual abbreviations for titles to icons, e.g.i *My Computer^ to *Comp*' 
and 'Internet E:tplorer' to "intBrn.*. If several icons are related to 
the same topic, a new icon may be created for a given topic* h new icon 

35 nay be created from a database of icons that are related to a topic or 

from components that are common to several icons. For example, if a 
portion of several icons contains a cottmon symbol {e.g./ a picture of a 
computer) , a new icon can be created that consists only of this symbol . 
The semantic module 905 performs the task of determining wheLher icons 

40 (or their pares) are semancically associated* 

The stripping/adding module 904 provides for addition and/or 
deletion ot objects on vrsh pag^, as mentioned above in the context of 
Figure 10 and 13. The module 904 is connected with modules 901, 902, and 
45 903 and provides deletion and/or addition operations with respect to 

objects in conjunction with these modules. The prioritiaer module 802 
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provides the web pa^e data for use by nv^dvles 904 and 905. objects that 
havQ highQr priority ard less likely to be 3tripp«d (deleted «nd/or luovftd 
to &3iother page/ bbject/ etc.) from a veb page as compared to objects 
with lower priority. Similarly, se:nAntic ititerpreter 90S uses priority 
5 data to decido vHat operations in irtodulea 90l« 902f d03 should be 

performed. For exdjnpie ±zl Figurs 15, if a user rarely accesses tho 
bbjecta weather and Hu>!tMg tWTER^STS In page 1501, these objects are inore 
likely candidate to bft placed in tbe object others on page 1502. 

10 Referring again to Figure 8/ the cransformed web pages firom the 

operator module 6 04 are combined in cbe module BOS wich the data 92 from 
the modale 807, Objects from «07 are of uncertain sises and, therefore, 
they are presented in the ^ransform^ web pages from module 804 as links 
to these objects- For example, referring to Figure 12, asi original web 

15 page contains objects; ICON 1 and TEXT 2 that belong to group Si and a 

PICTURE 3 that belongs to group SZ. The first adapted veb page 1402 
contains objects IQW 1 and TBXT 2 that fit a smaller scre^ size of a 
user's display. However, initaad of PICTURE 3 being fully displayed on 
page 1401, a button 14 03 is displayed on pa^e 1402, serving as a link to 

20 VZQTUKZ 3. Activating this button links the user to a n«w web page 2404 

which is not specially adapted to a screen since thft si^e of picture is 
not known i» advance of display. Thus, the picture may be only partly 
displayed on 1404 and in order co view otlier parts of the picture a user 
may either move the picture (up or down or left or right) or 200m it to 

25 an appropriate size. 


Accordingly, after web data in groups Si and 52 is cosi>ined in 
combining icodule d05« the combined wab data is output by the automatic 
web page adaptation module 207 (Fig. 3> and sent to the server 104 via 
30 connection llla (Pig. l) . Th<i server 104 then sends the w^ pages, 

advantageously adapted, to the client machine 100 via connection 111 for 
viewing by the user. 


Bef erring now to Figure 4. a client web page adaptor module 112 
3S (Fig. 1) is shown. As previously mentioned, similar adaptation functions 

as discussed above, as woil as others, reay be performed by the adaptor 
module 112, The adaptor module 112 Is preferaibly run (executed) on the 
client machine lOO and is similar in many respects to adaptor 107 (as 
shown in detail and described in th6 context oE" Figs. 3, B and 9) . 
40 Alternatively/ the client adaptor module 112 may also be incorporated 

into the web browser software which the client machine employs to browse 
the world Wide Web. 

Additional adaptation of web pages at the client machine 100 may be 
*5 needed for several reasons. For example, a user may want to adapt a w^ 

page to a window (shell) rather than merely to a display screen, A 
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display screen can contain several {overlapping} winders, A window 
typically >iaB less area tlian a display screen and. as a result, othOT 
transfonnation is required for web pacres for a given window, sizes of 
windows can be changed by a user via zoom operations ♦ In accordance with 
5 changed aizes of windows, differ^t veto page adaptacion is applied- 

SiXRllariyi a display system can consist of several screens (if several 
TOonttors are goimected to the same machine) and, therefore^ ed^pt^tion at 
the client machine is needed to specify adaptacion at each screen. 

Xhe parameters associated with these varied display situations are 
provided to module 112 frow the client machine 110 in a similar message 
format as display mode messaije 103 {Fig, 5) . 5uch information may 
inclade a display mode number t300a> , window sise W OOOb) and/c«r scraon 
si^es (300c) , Such iirran^ement also permits the user to send a request 

15 (300d> to the adaptor module 112 for the particular size he would like 

for a web pa^e- For exairiple* the window zoom command can also be applied 
CO web pages and, as a result, the web page« would be adapted at the user 
request, fhe user also can control the adaptation depth (e.g.* issuing a 
command, cookie, regiscry> for web pages and, as a result/ the web pages 

20 are adapted in the client machine for the revested depth* 

Performing certain adaptation functions at the client machine 100 
using the adaptor module 112 can have certain advantages over performing 
such functions at the adaptor server 107* ror example, a caient machine 

25 can store more detailed information about user priorities than m»y be 

available at a server machine, A cli^ machine may have more powerful 
and efficient cools for semantic interpretations than a server machine. A 
client machine may estimate object sizes and re-adapt web pages. For 
exan^le, a client machine running the adaptor module 112 can display a 

30 picture from a compressed file and estimate the picture* 6 Size relative 

CO tho screei*. Such operation may be prohibitively costly for a server 
machine, since the server needs to process calls from many users and may 
be burdensd if also required to perform display functions more local to 
the user's computer, 

'The display, screen, window and/or roquesc ixiformation 300 is 
provided to the adaptor module 112, particularly, to a matching module 
305, while the server adapted web pages URL/CGI data 301 is provided to 
an interpreter module 302 . The interpreter module 302 performs the same 
40 functions as the interpreter mcdule 202 (Fig. 3), i,e., reads the numeric 

data, associated with the URL/CGI instructions. Likewise, the matching 
module performs the same funclsions as the matching module 203 (Fig. 3), 
i.e,» comparing the numeric dat* provided by the interpreter module to 
the display related information to determine if the web page data will 
45 fit the user display screen, in this case, however, the determination is 

whether the web page data will fit a particular window shell displayed on 


35 
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the screen. If a s^abstaatial raatolx exists, then tlie page data is 
seac CO the client computer for display for nerely forwardea to the 
xjortion of the cooraputex whicih bodies display operation^ if the adaptor 
module Hi is resident in the computer) - if not, then the veb page data 
5 5Bnt to dJ^ autoinatic web page adaptatioa raodule 3 OS which p&rfoms the 

same fimctioa as adaptatiOA module 20"? (Pig. 3), i.e.> transform web page 
data to BCCQwnodate the user** display screen (particularly, in this 
case, to acconunoaate the window shell) . xt is to be appreciated that the 
server adapted web pages URL/cgi data 301 is the web page data received 
^0 client machine 100, over connection Hi, from the web page adaptor 

«©rver 107 (via server 104) . since, the operations of the adaptor module 
112 is substantially similar to the adaptor server 10->, the identical 
operations will not be repeated. However, it is ir(«>ortant to point out 
chat the main difference between the adaptor module 112 and tbe adaptor 
IS server 107 is that the module 112 takes into account a window size w 

(300b>. The window siae (i.e., a si^e of a 3hell that is displayed on a 
screen) is a local variable parameter and Is preferably addressed at the 
local web adaptor module 112. This is because the window sl2e can be 
changed dynamically by the user, e.g., by dragging the margins of a 
window shell with the mouse to expand or contract the shell, as is 3cfto«m. 
Accordinglyr since there is a prohibitively large nuiriber of shell sizes 
that can he Chosen by the user, it ia not practical to have a collection 
of different URL/CGI Uwtraetions that are prepared in advice, as is 
done. in the adaptor server 107 (i.e., 2oia • 20id used by the search 
25 inodule 205), for displays of different sizes for different devices (e.g., 

i*C, laptop, paimtopK In fact, chat is why no module equivalent to the 
search module 205 is required in the adaptor module 113, 


20 


30 


The local use of an adaptor module 112 in conjunction with the 
Client computer 100 has other benefits. For exanrpie/ a user can click 
his mouse on che right hand corner of a window shell a which, itself, 
contains a web page tliereby converting the shell to an icon B. This 
process is well known in the art. Now, the URL Information for shell A 
can be stored (e-g,, RAM 14 or mass storage 16 in Fig. 2) on the computer 
^^O* «9er then clicked on the icon B to display shell A, rather 

than the module 112 having to present the web page data to its adaptor 
module 306, the stored url information is used to display the shell A and 
the web page data associated therewith, now, if the user then changes 
the &ize of the shell to create a shell the module 112 adapts the web 
40 page data. Then , if the user again clicks on the corner of shall c co 

create an icon the newly adapted URL data associated with shell C is 
stored on the computer. Accordingly, processing time is saved by storing- 
adapted web page data aBsoclated with user-defined shell siaes. 


45 


Referring now to Figure IS, two examples of display screens having 
shapes different than the typical square or rectangular shape of computer 
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monitors, are slKwn. Tlie screen* in Figure IS are shown to iiau^trate 
the fact chat the adaptation schemes aescriljGd here are not limited to 
merely transforming web pages to fit so^^aire or rectangular shaped ecreenfi 
bu^ rather may toe iwplemented in syste»s having screens of various 
S shapes- screen 1701 illustrates an adapted web page displayed on a round 

display • The adaptation system transforms selected weto pa^e data to be 
displayed along circles of different radii, text written on a circle 
with a smaller radius may represent a link lAiich correspcands to a textual 
link written on a circle of larger radixis. For exawiple, an adapted Yahoo 

10 page is illustrated in 1701. A link -rftAO CRISIS" represents one of many 

possible links that are associated with a link -WP S*(MiIBS»- Similarly, 
links 'Tr''/ and *S,' may represent links to infomation regarding 

•^orld'# 'Technology' f and 'Sports*, which are associated with the link. 
"OTHERS* . Further^ the display could be rotated as a circular window 

X5 shell so that a peisgn could change the position (orientation) of the 

letters. Applications of such round displays may be on watch faces « 
vehicles, etc, 

screen 1702 illustrates an adapted W€tb page displayed on a 
20 triangular display. Such shaped displays may find applications in, for 

example/ video gamec. it is to be appreciated that tha adaptation schemes 
described can be utilized to transform windows into various shapes (e.g., 
round, triangular, etc.) For display on s'doare or other shaped display 
monitors. "The examples in Figure IS are merely illustrative* 

25 

It is to be appreciated that one en^odiment may be implemented in 
accordance vith embedded technology* Embedded technology refers to the 
use of m integrated circuit included (enbedded) in a device for 
performing some specific applications. Typically # embedded tecshaology 

30 finds application in devices of amall sizes. For instance , a web data 

display driver chip nay be embedded into a smai.! device for providing 
that device with the capability to display wd> data* A wrlstwatch is one 
example of such a device* As such, automatic web page adaptation 
features may be implemented in accordance with such a device- For 

35 instance, the watcb may have a display device of the round shape 

illustrated in Fi^re 15, i.e., screen 1701. Further, the veb data 
adaptation features discussed herein may be implemented on an integrated 
circuit (s> embedded in the vatch. Thus, a user of such a watch device 
enjoys the ability to receive and view web data* 

40 

Referring to Figure IS, a flow chart of a statistical method for 
adapting veb page data. This method is performed by the semantic 
interpreter module 905 (Fig. 9) of the automatic web page adaptation 
module 207 (Pig- 3) and, if included in the system/ the semantic 
45 interpreter module of the automatic web page adaptation module 306- 
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Ad dlscu99«d/ in the introduction/ two approaches for aentantic 
interpretations are provided: (1) rule based (e.g. fsa) and (2) 
statistical (e.^, decisiom treee) > Both of them can be done on the level 
Jivodule 905* 73iis is a known fact that counting events and separatiztg 
5 events with di££erent counts « one can classify events with common 

BQSiaTitic context. For example, i£ nunber o£ visits ot two different 
icons by users on the same page are correlated statistically - they may 
be related via sone semantic concept. For exaxopie, let some web pa^ for 
stock Quotation represent sev-eral icons for some company stocics (e,g. 
10 Microsoft, IBM, Apple^ Kamar Brothers, Columbia, and Mercury) . Assume 

also that counting visits of these icons shov that visits of Microsoft, 
IBM, Apple icons are correlated. Also visits of Warner Brochers# 
Columbia, and Mercury also are correlated. 

15 Using a statistical technique for splitting set o£ icons that is 

described herein suggests to split these six icons in two groups -in the 
first sroup with a new icon would go three icons of convpanies Microsoft/ 
XBM, Apple and in the second group with another new icon would go Kamer 
Brothers/ Colunibia, and Mercury icons. A question that is relevant co 

20 this Split could be: Are frewendes of visits of two icons it and 12 

correlated? or in mijthematical form: is P(ll, i2) /P Cil) P(i2)>h? Where 
P(I1) is a frequency of visits of II and P(X1,3:2) is a frequency of 
visits of both II and X2) » One can see that these coxpanies are related 
as either cowuter companies or as entertainment companies, i.e., in this 

25 example of statistically related split, a semantic concept is produced •* 

to put in one group icons that relate to COHPOTER coRQ^anies and put into 
another group icons that are related to ENTERTAmMSNT companies » 

New icons that are associated with COMPUTER groups and 
30 BNTBFTAINMENT groups could contain special titles. One can use some 

methods to identify a name of semantic concept when some icons are 
grouped together. For example, one can use a dictionary or encyclopedia 
search to find out what words are associated with different icons, tot 
exajnple, some encyclopedia may contain explanations that Microsoft> IBM 
35 and APPLE are related co co»(puters . Thus, CCWPOTER word would be singled 

out and a concept COMPUTER would be associated with these icons. 

After such classifications of ioong is done one can make a sjnall 
web page that contain only two icon^ COMPUTER and BMTERTAIMmewt. The 

4 0 icon with COHPUTER title would be linked to another web page that 

contains names of computer companies (with stock related infoirroation) . 
Siniilarly the icon with entbrtaikmsnt word would be linked to a new w^ - 
page with stock quotations for entertainment cohipanies. This way a large 
page with several icons would be packed into smaller set of web pages 

45 that are id^tified semantically using stacistical approach. 
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Referring back to Figure 16, web p».ge tota 1800 contains ai£ferent 
objects, e.g»» links, pictures, icoliS/ texts. These objects are 
statistically scored in block 1901. There are many wys of attaching 
statistical scores to the objects^ My of -which would be sufficient. One 
5 exsQtiple approach to attaching dtati&ticai scores is as follows. For each 

object on a paga^ a counc is estalblished relatln^g to hcv matxy times thet 
particular object was used by one or several users* This count is 
divided by a total Count of how many times a given page is activated. 

givee a probabili&tic score attached to an object on a page. Assume 

10 that there are n different objects on a page, xhl^ gives rise to n 

scores that csin be considered as an n ^dimensional vector or as an n x 1 
matrix^ i.e.i one oolu^on with n elements (block 1802). Further, 11 is 
possible that each single object consists of m sub-objects^ ^or example, 
each object may consist of a related icon and link that can be activated 

15 separately. In this case, tvo scores can be attached to each object and, 

therefore, n dbjects give rise to an n x 2 dimensional matrix. 

How, assume that a page on ecreen is to be split into two smaller 
Dages that fit small screens. Thus, n objects must ba split into two 
20 groups* Criteria for performing t;he split can be related co a particular 

question asked fbiock 1S03) . That is. every splic of objects into two 
groups can be interpreted as a Question. 

ConverselVr any cuestion defines some split of objects. Exajnplas 

25 of Questions of such Questions to be asked could be: Is chis object 

related to finance or health? Is this object visited by children? Is 
this a pictorial object? It is to be appreciated that there are various 
statistical criteria for choosing the -bBsf question, or^ equivalently, 
best split. These statistical methods are described in references Leo 

30 Breiman, Jerome H, Freidman/ Richard Olshen, Charles Stone^ 

•Classification and Regression Trees", 1984, Wadsworth Inc. The 
following reference demonstrates how statistically generated questions 
and trees le^d to discovering of semantic concepts in textual data: L.n, 
Bahl/ P.F. Brwii/ P.v. desousa and R.L. Mercer, A Tree-Based Statistical 

35 Language Model for Language Speech Recognition / lEBE Transactions on 

Acoustics, speech, and Sigival Prooessing, vol. No. 7. July 1939. 
These methods define the "best" Question (split) in order to minimize an 
entropy* like function that is computed on scores of objects that are 
split into two groups < Thtis, based 'on the question or questions asked« 

40 the page is split into two pages, zf a screen is to be split into k 

screens or equivalently, if it is desired to place n objects into k 
subsets^ this gives rise to a k-way split (block 1804) . £ach split of n • 
objects into k subsets gives rise to k new smaller screens or web pages 
Cblook 1805^ . These screens or web pages can be organized hierarchically 

45 (block 1S06} in such a vray that a user first views a page 1 that is 

linked to Other pages. Alternatively^ the adaptation can be perfozmed 


PAGE 129/187 ' RCVD AT S1101200( 8:54:40 PM [Eastern Daylight Time] * SVR:USPTO{FXRF-6/32 ' DNIS:27383N 


AUG. 10. 2006 6:23PM ZILKA-KOTAB, PC 


NO. 3819 P. 130 


27 

such that a user views a general ''introductory page tliat has linJcs to 
all other k: pages including a definitlozi o£ each page* Those definitions 
depend on the Questiond that were used to split the pages. For exanipie, 
if the QuestioHi "is this object related to finance?," vas used/ then a 
5 name Cor a lin3c to a related page in the introductory page could be 

•Pirajioo' • 
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1. Computer -beised apparaitus for aatomatleally adapting » viewable 
information Aigual received fron a vide area netvork server foz- display 

5 on a display screen associated vitli a user coofputer system, the apparatus 

coinpri9in9'; 

means £or transmit tisig a user reauest signal from the user computer 
system to the netvork server, the user request signal including 
10 information re lacing to at least one display screen -related attribute 

associated with the user"s display screen and infornvation specific to the 
user's request: 

joeans for generating Lhe viewable information signal in response to 
15 Che information specific to the user's request; and 

means for adapting the vie^i^able information signal in response to 
the at least one display screen -related attribute to conform the 
information associated therewith to the user*s display screen vfben 
20 viewed- 

2. The coniputer-based apparatus of Claim 1. wherein che adapting means 
is rule^based. 

25 3. The computer-based apparatus of Claim 1 or claim 2, wherein tbe 

adapting means Is statistic-based. 

4. The computer 'based apparatus of any preceding claim, wherein the ac 
least one display screen -related attribute includes a screen size. 

30 

5- The computer-based apparatus of any preceding claim, wherein the at 
least one display screen^related attribute includes a window size. 

6. h method of automatically adapting a viewable infonnatlon signal 
3S received from a vide area network server for display on a display screen 

associated with a user computer system, the apparatus comprising; 

transmitting a user request signal from the user computer system to 
the network server^ the user request signal including information 
40 relating to at least one display screen -related attribute associated witb 

the user's display screen and information specific to the user's requests- 
generating the viewable information signal in refiponse to t^ie 
Information specific to the user's request; and 

45 
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adapting the vievable Infomacion signal in respozise to tlio at 
lea&t one display screen- related attribuLe to <SdnfotTn the information 
associated thgj-ewich to tAe user's display screen when viewed, 

5 7. The method of Claim 6, vherein the adapting step is nxle-based, 

8, the method of Claim 6 gx claim 7, wherein the adapting step ia 
statistic-based. 

^- The method of any of Claims 6 to 0, vhereio the at leafit one 
display screen- related attribute includes a screen 5iae. 

10. The meUiod of any of claims 6 to 9, wherein the at least one 
display screen-related attribute includes a window siae. 

15 
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